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Amendments to the Claims; 

The listing of clams will replace all prior versions, and listings, of claims in the application: 
Listing of Claims; 

Claim 1 (cxirrently amended): A packet switching syst e m switch^ comprising: 
a plurality of input/output interfaces: 

a benes switching fabric including a plurality of first stage switching elements, a 
plurality of second stage switching elements, and a plurality of third stage switching elements 
communicatively coupled via a plurality of paths according to a benes topology: 

Q plurality of first oompononta, wherein each first stage switching element of the 
pluraHty of first stage switching elements components including: includes a flow control 
storage devic e mechanism for storing received flow control information extracted firom 
information received fi-om the corresponding input/output interfaces of said input/output 
interfaces to which said flrst stage switching element is coupled , and control logic for 
receiving said informatio n, extracting said received flow control information firom said 
information, and for updating the storage mechanism with said d e vioo with indications of the 
received flow control information; 

a plurality of s e cond components; 

a plurality of paths b e tween e ach of tho plurality of first oompon e nto ond oaoh of the 
plurality of second components; 

wherein each of the first stage switching elements compon e nts is configured to 
repeatedly sequence through a portion of tho storage d e vic e , said flow control information 
currently stored in the storage mechanism and to send a portion of said flow control 
information stored at a current location within said flow control information tho portion of th e 
stomg e d e vic e ov e r th e plurality of paths over one of said paths to each a predetermined one 
of the plurality of second stage switching elements, such that each of the first stage switching 
elements is configured to said send said flow control information to a different one of the 
plxirality of second stage switching elements: components: and 
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wherein each of the plurality of second stage switching elements compon e nts recoivo s 
said information sent from oooh of the plxirality of first compon e nts, and e ach of th e plurality 
of s e cond oompon e nts is programmed is configured to receive and forward said portions of 
flow control information to each of the plurality of third stage switching elements: and 
r e c e iv e d information r e c e iv e d from o portioulor one of the plurolity of firtrt oompononts 

wherein each of the plurality of third stage switching elements are configured to send 
said portions of flow control information to each of the plurality of input/output interfaces for 
performing flow control operations in response to said flow control information . 

Claims 2-27 (canceled) 

Claim 28 (new): TTie packet switch of claim 1 , where the flow control storage 
mechanism includes a flow control data structure indexed by said input/output interfaces. 

Claim 29 (new): The packet switch of claim 28, where each said information includes 
an address within the flow control data structure at which to store said extracted flow control 
information. 

Claim 30 (new): The packet switch of claim 1 , wherein the packet switch is configured 
to re-route said sending and forwarding of said flow control information in the benes 
switching fabric in response to an identified error within the benes switching fabric. 
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Claim 3 1 (new): A packet switch, comprising: 
a plurality of input/output interfaces: 

a benes switching fabric including a plurality of first stage switching elements, a 
pltirality of second stage switching elements, and a plurality of third stage switching elements 
communicatively coupled via a plurality of paths according to a benes topology: 

wherein each first stage switching element of the plurality of first stage switching 
elements includes: means for maintaining a flow control data structure and for updating the 
flow control data structure with received flow control information from the corresponding 
input/output interfaces of said input/output interfaces to which said first stage switching 
element is coupled: and means for repeatedly: retrieving a portion of said flow control 
information currently stored in the flow control data structure and sending the portion of said 
flow control information over one of said paths to a predetennined one of the plurality of 
second stage switching elements, such that each of the first stage switching elements is 
configured to said send said flow control information to a different one of the plurality of 
second stage switching elements: 

wherein each of the plurality of second stage switching elements includes means 
receiving and forwarding said portions of flow control information to each of the plurality of 
third stage switching elements; and 

wherein each of the plurality of third stage switching elements includes means sending 
said portions of flow control information to each of the plurality of input/output interfaces for 
performing flow control operations in response to said flow control information . 

Claim 32 (new): The packet switch of claim 31, where the flow control data structure 
indexed by said input/output interfaces. 

Claim 33 (new): The packet switch of claim 32, where said received flow control 
information is accompanied by an address within the flow control data structure at which to 
store said flow control information. 
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Claim 34 (new): The packet switch of claim 31, wherein the packet switch is 
configured to re-route said sending and forwarding of said flow control information in the 
benes switching fabric in response to an identified error within the benes switching fabric. 



5 



PACE zno « RCVD AT 7/14/2005 10:10:10 PM [Eastern Daylight TImeJ • SVR:USPTO-EFXRF-1/0 " DNIS:872930S * CS1D:303 778 0748 * DURATION (mm-ss):044)0 



